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FIELD OF THE INVENTION 

The present invention relates to a method and apparatus for routing packets in a 
network core based upon inspection of a payload in the packet for use delivery of digital 
content such as music, video, or software updates. 
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BACKGROUND OF THE INVENTION 

Network bandwidth is increasing exponentially. However, the network 
infrastructure (including routers, servers, daemons, protocols, etc.) is still using relatively 
old technologies. As a result, Internet applications and network routers cannot keep up 
5 with the speed of the bandwidth increase. At the same time, more and more devices and 
applications are becoming network enabled. The load that these devices and applications 
put on the network nodes have increased tremendously. The increase of network load and 
number of applications also makes the complexity of implementing and maintaining 
network applications much higher. As a result, the increase of network bandwidth and 
10 the ubiquitous use of network devices and applications can cause problems for routing 
and transmission of data in the old network infrastructure, particular when publishing 
content to subscribers. 

A model for having networks push information from servers to clients is the 
publish-subscribe style. In this model, the server becomes a simplified publisher of its 

15 information, without regard to which clients may be interested in that information or 
where they are located in the network. The clients become subscribers for information, 
with information delivered as it becomes available, potentially without regard to details 
about where in the network it was published. The network is then responsible for 
efficiently routing published information to subscribers, for matching information to 

20 active subscriptions, and for doing all of this in a way that is transparent to the publishers 
and subscribers. 

Because the complexity of the server is greatly reduced in the publish-subscribe 
model, the distinction between a heavyweight server and a lightweight client can begin to 
disappear, or rather to merge into the notion of a peer that can be either publisher, or 

25 subscriber, or both. Numerous kinds of applications have a natural affinity for publish- 
subscribe-style interaction between peers. A common theme underlying many of these 
applications is that the information being published and subscribed for is in the form of 
events. For example, an investor buys or sells a stock, causing the price of the stock to 
change. A traffic incident occurs on a freeway, causing traffic on the freeway to back up. 

30 A security hole in a software system is discovered, causing a patch to be developed for 
the users of the software. A player fires a weapon in an Internet game, causing another 
player's avatar to die. All of these exemplary phenomena are events that are potentially 
of interest to large numbers of subscribers and can be propagated over a network to notify 
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those subscribers that the events happened. An event is thus simply a self-contained, 
succinct piece of information about something potentially interesting that happened at 
some point in time at some place on the network. 

Typically the server or publisher performs the routing decisions for the network in 
5 order to instruct the network on where to send published content in the publish-subscribe 
model. The publisher stores the subscriptions for content that it publishes. Upon 
receiving or generating new content, the publisher compares the content with each of the 
subscriptions to identify any matches. If the content (event) satisfies any subscriptions, 
the publisher pushes the content to the corresponding subscriber via the network. This 
10 conventional publish-subscribe model places a tremendous burden on the publishers, 
particular as more devices become network-enabled and as the number of subscriptions 
increases. 

With greater convergence of imtold numbers of applications across the Intemet, 
the possibilities for exploiting event notification become endless. However, those 
15 possibilities require a more efficient way to make routing decisions and determine when 
events satisfy subscriptions, alleviating the burden on the publishers. Thus, a pervasive, 
persistent event notification service could provide tremendous value-added benefit for 
Intemet applications, as well as other applications and implementations. 

SUMMARY OF THE INVENTION 

20 A method and apparatus provide for routing packets in a network for use in 

distributing digital content to subscribers. The method and apparatus overcome the 
disadvantages of the prior art. Other advantages of the method and apparatus include 
effectively increasing network bandwidth. Other advantages include enabling users to 
automatically receive video, music, and software updates via subscriptions. Another 

25 advantage is substantially alleviating processing burden on servers providing the digital 
content. 

In an embodiment, these and other advantages are achieved, for example, by a 
packet being received having a header section and a payload section, which includes 
information relating to digital content including video, music, or software. The payload 
30 section is inspected in a network core for use in determining how to route the packet to 
subscribers to the digital content, and the packet is selectively routed based upon the 
inspecting. 
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Likewise, these and other advantages are achieved, for example, by a network for 
distributing digital content to subscribers. The network includes a plurality of user 
machines, a central distributor that regularly distributes digital content, a plurality of 
cache servers that receive and cache the distributed digital content and a routing box that 
5 receives the distributed digital content as files from the central distributor and transfers 
the digital content files to the plurality of cache servers using a publish-subscribe content- 
based routing. The cache servers periodically receive user requests firom user machines 
for certain of the cached digital content and forward the requested digital content to the 
user machines and the digital content files are publications and the user requests are 
10 subscriptions. 

Additionally, these and other advantages are achieved, for example, by a method 
for distributing digital content to subscribers in a network. The method includes 
distributing digital content firom a central distributor, content-based routing the distributed 
digital content to a plurality of cache servers, caching the content-based routed digital 
1 5 content at the plurality of cache servers, receiving user subscriptions for requested cached 
digital content, and, transferring requested digital content from the plurality of cache 
servers to users based on the received user subscription. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The accompanying drawings are incorporated in and constitute a part of this 
20 specification and, together with the description, explain the advantages and principles of 
the invention. 

FIG. 1 is a diagram illustrating intelligent routing in a network core. 

FIG. 2 is a network diagram illustrating intelligent routers for publishers and 
subscribers. 

25 FIG. 3 is a diagram illustrating a network infrastructure for intelligent routers and 

backbone routers. 

FIG. 4 is a diagram of hardware components of an intelligent router. 

FIG. 5 is a diagram of publisher and user machines. 

FIG. 6 is a diagram of channel managers for intelligent routers. 

30 FIG. 7 is a diagram of software components in a user machine for interfacing the 

machine with intelligent routers 
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FIG. 8 is a diagram of software components for an intelligent router. 
FIG. 9 is a diagram of a packet structure for a message. 
FIG. 10 is a flow chart of a publisher method. 
FIG. 1 1 is a flow chart of a subscriber method. 
FIG. 12 is a diagram of channel and subscriber screens. 
FIG. 13 is a flow chart of a content-based routing method. 
FIG. 14 is a flow chart of a caching method. 
FIG. 15 is a diagram illustrating a cache index. 
FIG. 16 is a flow chart of an agent method for an outgoing message. 
FIG. 1 7 is a flow chart of an agent method for an incoming message. 
FIG. 18 is a diagram illustrating an example of encoding of a message. 
FIG. 19 is a diagram of a database structure for storing subscriptions. 
FIG. 20 is a flow chart of a wildcard method. 
FIG. 21 is a diagram of architecture for digital content delivery. 
FIG. 22 is a diagram illustrating phase 1 architecture for digital content delivery. 
FIG. 23 is a diagram illustrating phase 2 architecture for digital content delivery. 
DETAILED DESCRIPTION 

Overview 

An Internet-scale, or other distributed network-scale, event notification system 
provides applications with a powerful and flexible realization of publish-subscribe 
networking. In this system, an application program uses event notification application 
program interfaces (APIs) to publish notifications and/or to subscribe for and receive 
notifications about events occurring inside the network. 

A notification in the system is given a subject, which is a string or other structure 
that classifies the kind of information the notification encapsulates. Also, a notification is 
completed with a set of attributes containing information specific to the notification. For 
example, an application might publish notifications about transactions on the New York 
Stock Exchange using the subject quotes. nyse and attributes symbol and price. The 
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application might publish an individual notification having specific attribute values, for 
example with symbol equal to SNE (the stock ticker symbol for Sony Corporation) and 
price equal to 85.25. Most if not all of the attributes in a notification are predefined, in 
the sense that they are found in ail notifications for the same family of subjects, 
5 However, publishers can add discretionary attributes on a per-notification or other basis 
in order to provide additional event-specific information. Therefore, not all or even any 
attributes need be predefined. 

In this system, subscribers are not restricted to subscribing only for subjects or 
whole channels. Channels are fixrther explained and defined below. They can include an 

10 hierarchical structure specifying, for example, a subject field and one or more levels of 
related sub-fields (sub-subjects). Thus, subscribers can provide much more finely-timed 
expressions of interest by specifying content-based filters over the attributes of 
notifications. For example, a subscriber might subscribe for all notifications for the 
subject quotes.nyse having symbol equal to SNE and price greater than 90.00 (indicating 

15 perhaps a sell opportunity for a block of shares owned by the subscriber). All 
notifications matching the subscription can be delivered to the subscriber via a callback or 
other type of function that the subscriber provides at the time it registers its subscription 
or at other times. One subscription can be broken down into many filters. 

The callback can perform many computations, including something as simple as 
20 writing a message to a terminal or sending an e-mail, to something more complex such as 
initiating the sale of a block of shares, and to something even more complex that initiates 
new publish-subscribe activity (for example, replacing the existing subscription with a 
new subscription for a buy opportunity at a price of 75.00, or publishing a new 
notification that the subscriber's portfolio has been modified). 

25 Applications are aided in their publishing and subscribing activities by agents, for 

example. The agents can possibly make use of or be implemented with proxies. The 
agents, when used, provide network connectivity for outgoing notifications and 
subscriptions and delivery of incoming matching notifications to subscribers. Once a 
notification enters the network, the system's network of routers propagate the 

30 notifications to all subscribers whose subscriptions match the notification. One way of 
accomplishing this would be to broadcast the notification to all points of the network and 
then let the application agents decide whether the notification is relevant to their 
subscribers. However, this is not necessarily a scalable approach — ^the network would 
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usually be quickly overwhelmed by the load of message traffic, especially in the presence 
of large numbers of active and verbose publishers. And even if sufficient bandwidth were 
not a problem, the subscribers would be overwhelmed by having to process so many 
notifications. 

5 The system's exemplary network is much more efficient in the way it routes 

notifications. First, it can use multicast routing to ensure that a notification is propagated, 
for example, at most once over any link in the network. Second, it can employ a large 
number of sophisticated optimizations on filters to reduce as much as possible the 
propagation of notifications. 

10 FIG. 1 is a diagram conceptually illustrating this intelligent routing in a network 

core. A publisher 14 transmits content in messages via an edge router 16 to a network 
core 10, used in a publish-subscribe network. A publish-subscribe network includes any 
type of network for routing data or content firom publishers to subscribers. The content is 
transmitted via one or more channels 18 representing logical connections between routers 

15 or other devices. An intelligent router 12 in network core 10 determines whether to route 
or forward the message. In particular, intelligent router 12 can determine if the message 
includes content as subscribed to by a subscriber 24, 

Each subscription encapsulates a subject filter and an attribute filter. Routers can 
possibly expand a subject filter to the set of matching subjects and merge attribute filters 

20 on a per-subject basis. An intelligent router evaluates the subject filter against the subject 
of notifications, and evaluates the attribute filter against the attribute values in 
notifications. The syntax for subject filters can possibly use wildcards, and the syntax for 
attribute filters can use Boolean expressions, both of which are further explained below. 
The term "filter" is used to describe a set of events that a subscriber is interested in 

25 receiving firom publishers. Routing rules are generated from the filters and are used by 
intelligent routers to make routing decisions. 

Therefore, if the entire filter set is not satisfied by a message 26, for example, 
intelligent router 12 drops (discards) message 26, meaning that the message is not 
forwarded. If any filter of the entire set is satisfied by a message 20 according to the 
30 evaluations of subject and attribute filters, for example, intelligent router 12 routes 
(forwards) message 20 via edge router 22 and possibly other devices to a subscriber 24, or 
performs other functions internal to router 12 with message 20, according to all the 
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routing and/or action rules prescribed for the matching filter. The search will continue 
until either the entire set of filters has been exhausted, or decisions about all the rules 
have been obtained, whichever comes first. 

This type of intelligent content-based routing in a network core provides for real- 
5 time data delivery of, for example, alerts and updates. Examples of real-time data 
delivery for alerts include, but are not limited to, the following: stock quotes, traffic, 
news, travel, weather, fraud detection, security, telematics, factory automation, supply 
chain management, and network management. Examples of real-time data delivery for 
updates include, but are not limited to, the following: software updates, anti-virus 
10 updates, movie and music delivery, workflow, storage management, and cache 
consistency. Many other applications are possible for delivery of information for 
subscriptions. 

Table 1 illustrates storing of subscriptions with subjects and predicates for the 
filtering. They can be stored in any type of data structure, as desired or necessary, 
15 anywhere in the network. As explained below, the predicates are components of 
subscriptions. The subscriptions can be expressed in any way, examples of which are 
provided below. 



Table 1 


subscription 1 


subject 1 


predicate 1 


• « « 






subscription N 


subject N 


predicate N 



Table 2 provides an example of a publication and subscription for a quote server. 
20 This example is provided for illustrative purposes only, and subscriptions can include any 
number and types of parameters for any type of data or content. 



Table 2 


Quote Server Example 


Subject Tree 
Quotes.NYSE 
Quotes.AMEX 
Quotes.NASDAQ 


Publication 

subject = Quotes.NYSE 
Attributes 

Symbol = SNE 

Price = 51 

Volume = 1000000 


Attributes 


Subscription 
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Symbol 


Subject = Quotes.NYSE 


Price 


Filter 


Volume 


(Symbol — SNE) & (Price > 55) 



The predicates provide the Boolean expressions for the subscription and the 
subjects provide an indication of a channel for the subscription. Subscriptions can be 
expressed in many different ways. Use of Boolean expressions is one such example and 
5 provides an ability to easily convert the subscription into a subject filter and an attribute 
filter for contentrbased routing. Subscriptions can alternatively be expressed without 
reference to a subject; however, use of a subject or channel (further explained below) 
provides a context for interpreting and applying filters to attributes. 

The routing decisions can be accomplished in the network core and distributed 
10 throughout the network, alleviating processing burdens on publisher and subscriber 
machines, and significantly enhancing the efficiency of the network. FIG. 1 illustrates 
one publisher, one subscriber, and one intelligent router for illustrative purposes only; 
implementations can include many publishers, subscribers, and intelligent routers. The 
term intelligent router refers to a router or other entity having the ability to make routing 
15 decisions by inspecting the payload of a packet or message in a network core or other 
locations. 

Network hifirastructure 

FIG. 2 is a network diagram illustrating intelligent routers for publishers and 
subscribers. A routing entity 30 providing channel services is, for example, effectively 

20 layered on a network infi-astructure, as explained below, for routing messages among 
intelligent routers. A publisher 32 conceptually includes, for example, an application 34 
to receive an indication of published content, such as a pointer for retrieving the content, 
and an agent 36 to encode the content for network transmission via channel services 30. 
A collection of logically interconnected inteUigent routers 38, 40, 42, 44, 46, and 48 route 

25 the content fi-om the publisher using routing rules generated from subject filters and 
attribute filters for subscriptions. A plurality of links 39, 41, 43, and 45 provide the 
logical connections between intelligent routers 38, 40, 42, 44, 46, and 48. Other links 37 
and 47 provide, respectively, logical connections between publisher 32 and intelligent 
router 38, and between a subscriber 54 and intelligent router 46. Subscriber 54 includes 
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an agent 50 to detect and receive the subscribed content, and an application 52 to present 
the content. 

A channel can include, for example, a related set of logical multicast connections 
implemented in a distributed manner. A channel in this exemplary embodiment is a 
5 logically related collection of network resources used to serve a community of publishers 
and subscribers exchanging content. The content is classified according to the channel 
subject namespace, and the resources are managed, controlled, and provisioned via 
channel services provided by channel managers. Multiple channels may share the same 
resources. Channels can provide a highly scalable directory service such as, but not 
10 limited to, the following examples: publisher and subscriber information, authentication 
and authorization information, message types, management information, and accounting 
and billing information. Channels can also provide, for example, persistence through 
caching, a fast data delivery mechanism, security, and user and network management. 
Channels can be used for any other purpose as well. 

15 The filtering by the intelligent routers can occur in a network core to distribute 

routing decisions. In addition, intelligent routers can also function as edge routers 
connecting a user device, such as a publisher or subscriber, with the network core. Also, 
the same device connected to the network can fimction as both a publisher to push content 
to subscribers via routing decisions in the network and as a subscriber to received pushed 

20 content. The intelligent routers and channels can be connected in any configuration, as 
necessary or desired for particular implementations, and the configuration shown in FIG. 
2 is provided for illustrative purposes only. 

FIG. 3 is a diagram of an exemplary network infi*astructure for intelligent routers 
and conventional backbone routers, also illustrating logical connections for channels. 

25 The intelligent routers in this example use existing backbone routers in the network, such 
as the Internet or other distributed network, and the intelligent routers are thus effectively 
layered on the backbone routers. In this example, Intemet Service Provider (ISP) 
networks 58, 59, and 60 each include several backbone routers for conventional routing 
of messages or packets. A plurality of intelligent routers 61-70 are connected with one or 

30 more backbone routers in ISP networks 58, 59, and 60. Intelligent routers 61-70 are also 
interconnected by a plurality of links 73-85, representing examples of links, and can be 
connected to end user devices by the links as well. Intelligent routers 61-70 can be 
controlled by one or more administrator machines such as an entity 71, and one or more 
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virtual private network (VPN) controllers such as an entity 72. The ISP networks 58, 59, 
and 60 would also be connected to publisher and subscriber machines (not shown in FIG. 
3). The backbone routers in and among ISPs 58, 59, and 60 are interconnected in any 
conventional way within the existing network infrastructure. 

5 The intelligent routers 61-70 and links 73-85, as illustrated, can be implemented 

using existing network infrastructure, and they provide for content-based routing in the 
network core. The links 73-85 represent logical connections between intelligent routers 
61-70 and can be implemented using, for example, existing network infrastructure or 
other devices. A link, for example, can be implemented using a logical connection called 

10 the tunnel. A tunnel includes the hardware, and possibly software, network infrastructure 
for implementing a link, and one tunnel can be a component of multiple channels. The 
channels facilitate content-based routing in the intelligent routers by providing logical 
configurations for particular types of content and thus providing a context for attributes 
transmitted over the channels. Although intelligent routers can perform routing decisions 

15 without channels, the channels enhance the efficiency of content-based routing by the 
intelligent routers in the network core. 

This exemplary embodiment includes use of channels and links. A link is a 
connection between two routers-albeit intelligent routers. A channel is a network entity 
encompassing a (typically large) collection of routers, configured statically or 

20 dynamically by the interconnecting links to achieve one-to-many or many-to-many 
logical connections. In particular, a channel is a top-level logical entity describing the 
essential characteristics of the channel. Under one channel, there could be many subjects. 
Each subject will form a sub-network (such as a multicast tree) involving a collection of 
interconnected routers. These subject-based sub-networks can be allocated, oriented, and 

25 configured in different manners. The channel, being a collection of all the sub-networks 
formed for the subjects under it, may resemble a mesh of networks, for example. 

FIG. 4 is a diagram of exemplary hardware components of an intelligent router 92, 
which can correspond with any of the other referenced intelligent routers. A network 
node 90 can include intelligent router 92 connected with a conventional backbone router 
30 95. Intelligent router 92 includes a processor 93 connected to a memory 94 and a 
secondary storage 97 (possibly implemented with a detached machine, for example), 
either of which can store data, as well as cache data, and store applications for execution 
by processor 93. Secondary storage 97 provides non-volatile storage of data. Under 
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software control as explained below, processor 93 provides instructions to backbone 
router 95 for it to route (forward) or not route (discard) messages or packets based upon 
routing rules generated from subject filters and attribute filters for subscriptions. 
Although shown as implemented in a separate processor-controlled device, intelligent 
5 router 92 can alternatively be implemented in an application specific integrated circuit 
(ASIC) within backbone router 95 to provide the intelligent routing functions in hardware 
possibly with embedded software. The intelligent routing fimctions can also be 
alternatively implemented in a combination of software and hardware in one or multiple 
routing devices. 

10 FIG. 5 is a diagram of exemplary publisher and subscriber machines. A publisher 

machine 100 or 1 18 can include the following components: a memory 102 storing one or 
more publisher applications 104 and an agent application 105; a secondary storage device 
112 providing non- volatile storage of data; an input device 108 for entering information 
or commands; a processor 114 for executing applications stored in memory 102 or 

15 received from other storage devices; an output device 1 10 for outputting information; and 
a display device 1 16 for providing a visual display of information. 

A subscriber machine 122 or 140 can include the following components: a 
memory 124 storing one or more applications 126 and an agent application 128; a 
secondary storage device 130 providing non- volatile storage of data; an input device 132 
20 for entering information or commands; a processor 134 for executing applications stored 
in memory 124 or received from other storage devices; an output device 136 for 
outputting information; and a display device 138 for providing a visual display of 
information. Publisher and subscriber machines can alternatively include more or fewer 
components, or different components, in any configuration. 

25 Publisher machines 100 and 118 are connected with subscriber machines 122 and 

140 via a network 120 such as the network described above. Network 120 includes 
intelligent routers for providing distributed routing of data or content in the network core 
via packets or messages. Although only two publisher and subscriber machines are 
shown, network 120 can be scaled to include more publisher and subscriber machines. 

30 The publisher and subscriber machines can be implemented with any processor-controlled 
device such as, but not limited to, the following examples: a server; a personal computer; 
a notebook computer; a personal digital assistant; a telephone; a cellular telephone; a 
pager; or other devices. Network 120 with intelligent routers can include any wireline or 
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wireless distributed network, connecting wired devices, wireless devices, or both. 
Network 120 can also potentially use existing or conventional network infrastructure. 

FIG. 6 is a diagram illustrating channel managers 150 for intelligent routers. In 
this example, channel managers 150 are implemented with multiple servers 152, 154, and 
5 156. Each server includes its own local storage 158, 160, and 162. Intelligent routers 
164, 166, and 168 contact channel managers for information about particular channels. 
The channel managers can also provide for data persistence, fail over functions, or other 
functions. The channel managers thus provide the channel services, which include a 
database or set of databases anywhere in the network specifying, for example, channel- 

10 related information, properties for data persistence, user information for publishers and 
subscribers, and infrastructure information. The infrastructure information can include, 
for example, an identification of intelligent routers and corresponding tmmels connecting 
them, subjects for the channels, and attributes for the channels (a name and type for each 
attribute). Packets or messages can also carry channel-related information including 

15 identification of fixed attributes and variable attributes. 

A user when on-line can download channel information. For example, a user can 
register by using a user name and password. Upon authenticating the user's log-on, the 
user can open (invoke) a channel and retrieve information about the channel from the 
channel managers. Publishers can use that information in publishing content, and 
20 subscribers can use that information for entering and registering subscriptions. 

Channel Managers 152, 154 and 156 form a group to perform the persistent, 
reliable channel directory service. One of the channel manger will be the primary and the 
others are backup channel managers. If the primary fails, the neighbor of the primary 
takes over to be the new primary channel manager to keep the service reliable. Each 

25 intelligent router keeps the addresses of these channel managers. If there is one channel 
managers can not be reached by the intelligent router, it will look for another one to 
retrieve the information. Devices in the network can use commands, for example, to 
retrieve channel information, examples of which are provided in Table 3. Intelligent 
routers can altematively only have a primary channel manager or more than two channel 

30 managers. 

FIG. 7 is a diagram of exemplary software components in a stack 180 in a user 
machine or device for connecting it with a network having intelligent routers. The user 
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machine can be used as a publisher, subscriber, or both, and it can include the exemplary 
devices identified above. Stack 180 can include one or more user applications 182, which 
can provide for receiving subscriptions from a user, receiving channel information fi-om a 
publisher, or receiving content or data to be published. User application 182 can also 
5 include any other type of application for execution by a user machine or device. 

The stack 180 can also include, for example, an agent 184, an event hbrary 186, a 
cache library 188, a channel library 190, a messaging library 192, and a dispatcher library 
194. Agent 184 provides for establishing network connections or other functions, and 
Table 3 provides examples of commands implemented by agent 184, which can use proxy 

10 commands or other types of commands. Event library 186 logs events concerning a user 
machine or other events or information. Cache library 188 provides for local caching of 
data. Channel library 190 stores identifications of channels and information for them. 
Dispatcher library 194 provides connections with a control path 196, a channel manager 
198, and one or more intelligent routers 200, and it can include the exemplary functions 

15 identified in Table 4. Messaging library 192 provides a connection with a data path 204. 

Tables 5-9 provide examples of messaging APIs in the C programming language. 
Tables 5 and 6 provide examples of APIs to send and retrieve messages. Tables 7 and 8 
provide examples of APIs to send and retrieve notifications. Table 9 provides examples 
of APIs to send and retrieve control messages. These APIs and other APIs, programs, 
20 and data structures in this description are provided only as examples for implementing 
particular functions or features, and implementations can include any type of APIs or 
other software entities in any programming language. 



Table 3 


Examples of Agent Commands 


command 


function 


pc.chn.open 


open channel, retrieve all information for 
channel, and locally cache it 


pc.chn.close 


close channel 


pc.chn. getRouterlnfo 


retrieve information for routers on channel 


pc.chn.getAttributelnfo 


retrieve information for attributes of 
channel 


pc.chn.getProperties 


retrieve properties for channel 



Table 4 
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Dispatcher Functions 


Server-Side 


Listens for connections (sits on accept). Creates a thread to handle 
each connection. The thread is responsible for receiving and 
processing all requests coming on that connection. 


Client-Side 


Creates a thread that initiates a connection and is responsible for 
receiving and processing all data coming into the connection. 



Table 5 

Example of API to Send a Message 



PC Status 



PC_Status 
PC_Status 
PC_Status 

PC_Status 
PC^Status 
PC_Status 
PC_Status 

PC_Status 

PC_Status 

PC Status 



PC Status 



PC_msg_init(ChannelHandle ch, PC_UINT chid, PC_U1NT userid, 
PC^TypeLifo* MsgType, PC_UINT msgTypeSize, 
PC_msg_SessionHandle *sess); 

PC_msg_cleanup(PC_msg_SessionHandle sess) ; 

PC_msg_closeTransport(PC_msgSessionHandle sess); 

PC_msg_create(PC_msg_SessionHandle s, PC_msg_DataType dType, 
PC_msg_MsgHandle *msg); 

PC_msg_delete(PC__msg_MsgHandle msg); 

PC_msg_clone(PC_msg_MsgHandle org, PC_msg_MsgHandle *new); 
PC_msg_setSubject(PC_msg_MsgHandle msg, PC_CHAR *subject); 
PC_msg_setSubj ectint(PC_msg_MsgHandle msg, 

PC^USHORT *subjectArray, PC_UINT arraySize); 
PC_msg_setAttrByNameInt(PC_msg_MSGHandle msg, 

const PC^CHAR *name, PC^INT value); // for each type 
PC_msg_setAttrByPosInt(PC_msg_MsgHandle msg, 

PC^UINT attributePos, PC^INT Value); // for each type 
PC_msg_addAttrInt(PC_msg_MsgHandle msg, const PC^CHAR 
*name, 

PC_INT value); // for each type 
PC_msg_send(PC_msg_MsgHandle msg); 



Table 6 

Example of API to Retrieve a Message 



*name; 
type; 
*value; 
arraySize; 



typedef struct_attribute { 
PC_CHAR 
PC_TypeCode 
void 

PC_UINT 
} PC_msg_Attribute; 
typedef struct_attributeArray { 
PC_UrKT 
PC_msg_Attribute 
} PC_msg_AttributeArray; 

PC_Status PC_msgJnit(ChannelHandlc ch, PC_UINT chid, PC_UINT userid, 



size; 



attrs; 
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PC_TypeInfo* 






MsgType, PC_INT msgTypeSize, PC_msg_SessionHanale 






*sess); 


PC 


Status 


PC_msg_cleanup(PC_msg_SessionHandle sess); 


PC 


_Status 


PC_msg_recv(PC_msg_SessionHandle sh, PC_msg_MsgHandle *msg); 


PC_ 


Status 


PC_msg_ctrlRecv(PC_msg_SessionHandle sh, PC_msg_MsgHandle 
*msg); 


PC. 


_Status 


PC_Tnsg__getSequenceNum(PC_msg_MsgHandle msg, PC_UINT 
*seqNo); 


PC. 


Status 


PC_msg_getPublisherInfo(PC_msg_MsgHandle msg, 
PC_msg_PublicInfo *pub); 


PC. 


_Status 


PC_msg_getSubject(PC_msg_MsgHandle msg, PC^CHAR **subject); 


PC_ 


_Status 


PC_msg_getSubjectInt(PC_msg_MsgHandle msg, 

PC_USHORT **subjectArray, PC_INT *size); 


PC_ 


Status 


PC_msg_getDataType(PC_msg_MsgHandle hMsg, 
PC_msg_DataType *dataType); 


PC_ 


_Status 


PC_msg_getAttrByPosInt(PC_msg_MsgHandle msg, 
PC_UINT pos, PC^INT *val); // for each type 


PC_ 


Status 


PC_msg_getAttrValueByNameInt(PC__msg_MsgHandle msg, 
const PC_CHAR *name, PC_INT *val); 






PC_ 


Status 


PC_msg_getAttrTypes(PC_msg_MsgHandle msg, PC_TypeCode* Types, 
PC_INT *arraySize); 


PC_ 


Status 


PC_msg_getAttributeByPos(PC_msg_MsgHandle msg, 

PC_UINT attributePos, PC_msg_Attribute **attr); 


PC_ 


Status 


PC_msg_getAttributeByName(PC_msg_MsgHandle msg, 
const PC_CHAR *name, PC_msg_Attnbute **attr); 






PC_ 


Status 


X^/~< J 1 A AA '1 J yT~*/^ Ik iT XX 11 

PC_msg_getPredefmedAttnbutes(PC_msg_MsgHandle msg, 
PC_msg_AttributeArray **attrs ); 


PC_ 


Status 


PC_msg_getDiscretionaryAttributes(PC_msg_MsgHandle msg, 
PC_msg_Attribute Array **attrs); 


Void 


PC__msg_freeAttribute(PC_msgAttribute *attr); 


Void 


PC msg freeAttributeArray(PC msg Attribute Array *attr Array); 



Table 7 


Example of API to Send a Notification 


ChannelHandle ch; 




PC_msg_MsgHandle msg; 
PC_msg_SessionHandle sh; 
PC msg_TypeInfo Types[2]; 
Types [0].type = PC_STRING_TYPE; 
Types [OJ.name = "company" 
Types [l].type = PC__INT_TYPE; 
Types [l].name = "stockvalue" 




PC_msg_init(ch, chid, userld, Types, 2, &sh) 




PC_msg_create(sh, PC_MSG_DATA, &msg); 
PC_msg_setAttrValueByNameInt(msg, "stockvalue", 100); 
PC_msg_setAttrValueByPosString(msg, 1, "PreCache"); 
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PC__msg_adciAttrString(msg, "comment", "mycomments"); 

PC_msg_send(msg); 
PC_msg_delete(msg); 
PC_msg_closeTransport(sh); 
PC_msg_cleanup(sh); 



Table 8 

Example of API to Retrieve a Notification 



ChannelHandle ch; 

PC_msg_MsgHandle msg: 
PC msg SessionHandle sh; 
PC_msg_TypeInfo Types[2] ; 
PC_msg_AttributeArray *attr Array; 
PC_CHAR *company; 
PC_INT value; 

Types [0].type = PC_STRING_TYPE; 
Types [0].name = "company" 
Types [IJ.type = PC_INT_TYPE; 
Types [IJ.name = "stockvalue" 

PC_msg_init(ch, chid, userld. Types, 2, &sh); 
While (1) { 

PC_msg_recv(sh, &msg); 

PC_msg_getAttrValueByPosString(msg, 0, &company); 
PC_msg_getAttrValueByNameLit(msg, "stockvalue", &value); 
PC__msg_getDynamic Attributes(msg, &attr Array) ; 
PC_msgfreeAttributeArray(attr Array); 
PC_msg_delete(msg); 

} 

PC_msg_closeTransport(sh); 
PC__msg_cleanup(sh); 



Table 9 


Example of APIs to Send and Retrieve Control Messages 


Sender Side Code 


Receiver Side Code 


ChannelHandle ch; 
PC__msg_MsgHandle mh; 
Int chid = 10; 

// Get a Channel handle for channel 10 


ChannelHandle ch; 

PC msg MsgHandle msg; 

PC_msgJnit(ch, chid, subld, NULL, 0, &sh); 
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PC msg init(ch, chid, publd, NULL, 0, 


for (;;) { 


&sh) 


PC_msg_recv(sh, &msg); 


PC msg create(th. 


PC msg getSubiect(msg, &subiect): 


PC_MSG_CONTROL, 


PC_nisg_getAttrValueByNameInt( 


&mh); 


msg, "Channelld, &chld); 


PC msg setSubject(mh, 


PC msg getAttrVaiueByNameString( 


"#.ADD_SUBJECT"); 


msg, ''Subject", &subject): 


PC msg addAttrInt(mh„"Channelld", 


PC msg delete(msg); 


chid); 


} 


PC msg addAttrString(mh, 


PC_msg_closeTransport(sh); 


"Subject", "Quote.cboe"); 


PC_msg_cleanup(sh); 


PC_msg_send(mh); 




PC_msg_delete(mh); 





FIG. 8 is a diagram of exemplary software components 210 for an intelligent 
router such as those identified above and intelligent router 92 shown in FIG. 4. Software 
components 210 can be stored in, for example, memory 94 for execution by processor 93 
5 in intelligent router 92. Components 210 include, for example, a filtering daemon 212, a 
dispatcher 214, a routing daemon 216, and a cache manager 218. Filtering daemon 212 
provides filtering for content-based routing to process content for subscriptions according 
to routing rules, as explained below. Dispatcher 214 provides for communication of 
control messages such as those required for propagating filters via path 220, and the 
10 dispatcher can also provide for a single point of entry for users and one secure socket with 
channel managers, enhancing security of the network. In other words, users do not 
directly contact channel managers in this example, although they may in alternative 
implementations. Dispatcher 214 uses control messages to obtain attributes (name-value 
pairs) fi'om a channel manager. 

15 Routing daemon 216 provides for communication with a data path 222, which can 

occur via a conventional backbone router as illustrated in FIG. 4 or other routing device. 
Cache manager 218 provides for local caching of data at the network node including the 
corresponding intelligent router. The operation of cache manager 2 1 8 is further explained 
below, and it provides for distributed caching of data throughout the network core. 

20 Content-based routing can be implemented at the kernel level, as an alternative to 

the application level. Memory accessible by the kernel is separate firom that in the 
application layer. To have content-based routing running in the application requires, for 
example, that message data be copied from the kernel memory area to the application 
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area, and switching the context of the apphcation from that of the kernel to that of the 
routing application. Both can induce substantial overhead. If instead the kernel is 
modified to support content-based routing, the routing could take place much faster being 
rid of the overhead described above. 

5 With this feature of content-based routing in the kernel, the routing daemon 216 

may or may not directly send or receive data via the data path 222, depending on the 
implementation. The daemon is a process running in the application layer, pre-computing 
the content-based routing table to be injected into the kemel. Once injected, however, the 
routing table can be used by the kemel to make routing decisions. Similarly, the filtering 
10 daemon pre-computes the filtering table and injects it into the kernel. In this kemel 
implementation, neither the routing daemon nor the filtering daemon would directly 
interact with the data path. 

FIG. 9 is a diagram of an example of a packet structure 230 for a message 
possibly including content for subscriptions. A packet or message for use in content- 

15 based routing includes, for example, a header section and a payload section. The header 
section specifies routing or other information. The payload section specifies data or 
content, or an indication of the data or content. Packet structure 230 includes an IP 
header 232, a User Datagram Protocol (UDP) Transmission Control Protocol (TCP) 
header 234, a length value 238, one or more subject fields 240, and one or more attributes 

20 242. Packet structure 230 illustrates a basic structure for a length value and the subjects 
and attributes. A packet used in content-based routing can also include other or different 
elements, such as those illustrated in the example of FIG. 18 explained below, and 
packets for content-based routing can be configured in any manner. Also, the attributes 
can include discretionary attributes appended to the end of a message, for example. 

25 These discretionary attributes are ad-hoc information, for example, added by the 
publisher (or even routers) that cannot necessarily be conveyed using the message format 
prescribed for the channel. 

Publisher and Subscriber Methodologies 

FIG. 10 is a flow chart of an exemplary publisher method 250 for use by a 
30 publisher to set-up a channel and publish content. Method 250 can be implemented, for 
example, in software modules including agent 106 for execution by processor 114 in 
publisher machine 100. In method 150, agent 106 in the publisher machine receives a 
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publisher creation of a proxy for a channel (step 252). The proxy provides for 
communication with the network. Agent 106 determines a message format for the 
channel through an interface (step 253), and the format information can be obtained from, 
for example, the chaimel managers or other entities in the network. Agent 106 sets up the 
5 proxy for the channel using the received channel information (step 254), which includes 
receiving attributes for the channel (step 256) and creating a notification on the channel 
(step 258). The notification provides content for devices "listening" for content on the 
channel. The attributes define parameters and characteristics for the notification. 

Agent 106 transmits an identifier (ID) of the channel and content information to 
10 intelligent routers in the network core or elsewhere for use in processing subscriptions 
(step 260). The publisher populates the notification attributes with appropriate values 
(step 261), and the publisher can then publish content on notification in accordance with 
the channel attributes (step 262). Steps 260-262 in this example accomplish publishing 
the notification, which can alternatively involve different or additional steps depending 
15 upon a particular implementation. Therefore, the information associated with a 
notification in this example is partitioned into an ordered sequence of attributes, each of 
which has a name, a position within the notification (starting at 1), a type, and a value. 
Alternatively, attributes can have different characteristics depending upon a particular 
implementation. Attributes can include, for example, predefined attributes, discretionary 
20 attributes, or both. 

The intelligent routers can use the chaimel ID in a packet to obtain the attributes 
for the corresponding chaimel, which determines the structure or format for packets 
transmitted via the channel. In particular, each packet can contain, for example, a tag 
associated with a channel ID and other header information such as a publisher ID and 

25 subjects. The tags can be used to map subjects to numbers in the message format, an 
example of which is shown in FIG. 18. Small integer values, for example sixteen bit 
values, can be used for the numbers. Alternatively, any other type of numbers or 
information can be used to map the subjects. Mapping subjects to numbers can provide 
particular advantages; for example, it can save space in the message format and provide a 

30 uniform or standard way to specify indications of the subjects in the message so that they 
can be quickly located and identified. Intelligent routers can locally store the mapping or, 
altematively, use the numbers to remotely obtain the corresponding subject through a 
command. 
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Table 10 illustrates a structure for mapping numbers to subjects, in this example 
using integer values. The subject tree parameter in the table indicates that a subject can 
include one or more subject fields in an hierarchical relationship; for example, a subject 
tree can include a string of subject fields demarcated by particular symbols. Examples of 
5 subject trees are provided in Table 2. As an example, a subject tree quotes.nyse includes 
a subject "quotes" and a sub-field "nyse" with those two terms demarcates by a as 
found in URLs or other network addresses. Aside fi'om using periods and specifying 
URL-type strings, subject trees can be specified in any way using any characters and 
symbols for demarcation. 



Table 10 


Number 


Subject Tree 


integer value 1 


subject tree 1 


integer value 2 


subject tree 2 


• • * 




integer value N 


subject tree N 



10 

Thus, knowing the packet format or structure for a particular channel, the 
intelligent routers can quickly locate subjects and attributes, or other information, in the 
packet for content-based routing. For example, a channel can specify byte positions of 
subjects and attributes transmitted over the channel, making them easy to locate by 
15 counting bytes in the packet. Alternatively, intelligent routers can parse packets to locate 
subjects and attributes, or other information. 

Table 1 1 provides an example of a publisher program in the C++ programming 
language. Table 12 provides an example of an API to create a channel. Table 13 
provides an example of a channel configuration file maintained by a channel manager 
20 (see FIG, 6) and providing channel-related information, as illustrated. The system can 
alternatively have a global channel manager providing IP addresses of geographically 
dispersed servers fiinctioning as local channel managers in order to distribute the 
processing load. 
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Table 1 1 

Example of Publisher Program 

#include "PC_evn_Notification.h" 
#include "PC_evn_Proxy.h" 

using namespace precache::event; 

int main(int argc, char argv[]) 

{ 

PC_UINT QuotesRUs = myChanneloflnterest; // channel ID 
PC__UINT mylD = myPublisherlD; // publisher ID 

try { 

Proxy p(QuotesRUs, mylD); 

Notification nl(p, "quotes.nyse"); 

nl .SetPredefinedAttr("symbol", "LUS"); 

nl .SetPredefmedAttr(price", 95.73); 

p.Publish(nl); 

Notification n2(p, "quotes.nyse"); 

n2.SetPredefmedAttr(l, "SNE"); // attribute symbol is in position 1 
n2.SetPredefinedAttr(2, 80.18); // attribute price is in position 2 
p.Publish(n2); 

} 

catch (InvalidChannelException icex) { 
cerr « "bad channel" « endl; 

} 

catch InvalidSubjectException isex) { 
} 

catch (InvalidNotificationException inex) { 
cerr « "bad notification" « endl; 

} 

catch (Exception ex) { 

cerr « "unknown error" « endl; 

} 

] 



Table 12 

Example of API to Create a Channel 

PC_Status rc; 

rc = PC_chn_create(Provider_info, authinfo, ConfigurationFile, &hChannel); 

/* the first one primary channel manager */ 

rc = PC_chn_addChannelManager (hChannel, "10.0.1.1"); 

/* secondary channel manager */ 
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rc = PC_chn__addCharmelManager (hChannel, "10.0.2.2"); 
*/ 

rc = PC_chn_setProperties (hChannel, ConfigurationFile); 

/* 

Set the message type (only in fixed part of the message) 

by using rc = PC_chn__setAttributeType(hChartneI, name, position, attributeType), 
The type information is propagated to all edge routers. 

*/ 

rc = PC_chn_setAttributeType(hChannel,"Priority",l,PC_UINT 16_TYPE); 

rc = PC_chn__setAttributeType(hChannel,"Alarm__Name",2, PC_STRING_TYPE); 

rc = PC_chn_setAttributeType(hChanneI,"Alarm_Time",3, PC_INT32_TYPE); 

rc = PC chn_updateAttribute(hChannel); 

rc = PC_chn_close(hChannel); /* finish chaimel creation */ 



Table 13 

Example of a Channel Configuration File 



# Channel Setup - Read by Channel API, event and messaging 

# Each channel entry information is tagged with the 

# type of information e.g. 

# [ChannelComm 5] for Channel 5 Communication related information 

# [ChannelSubjects 5] for subject related information in channel 5 

# [ChannelAttributes 5] for attribute information in channel 5 

# 

# The Channel id is appended to the tag to indicate 

# the channel that the information belongs to 

# e.g, [ChannelComm 5] indicates routing information 

# for channel 5. 

# 

# All the fields need not be set. For example if 

# running with the central server, the MulticastIP is 

# not needed. 

[ChannelComm 5] 

MulticastIP=225. 0.0.1 

RouterIP=test3 

RouterPort=12345 

ProxyPort=9015 

ProxyCtrlPort=9016 

[CharmelSubjects 5] 
NumberOfSubj ects=2 
subjectl= #.SUBSCRIPTION 
mappingl=0.100 

subj ect2=Quotes.Nyse 
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mapping2=102.101 

[ChannelAttributes 5] 

NumberOfAttributes=4 

narnel=StockId 

type 1 =PC_UINT_TYPE 

name2=Company 

type2=PC_CHARARRAY_TYPE 

name3=Price 

type3=PC_FLOAT_TYPE 

name4=Volunie 

type4=PC_UINT_TYPE 



FIG. 11 is a flow chart of a subscriber method 264 for use in receiving and 
processing subscriptions. Method 266 can be implemented, for example, in software 
modules including agent 128 for execution by processor 134 in subscriber machine 122. 
5 In method 264, a graphical user interface (GUI), for example, presents an indication of 
available channels to a user (step 266), which can be accomplished by application 126. 
The information identifying the channels can be received from, for example, the channel 
managers providing channel-related information. Any type of application 126 can be 
used for presenting identifications of channels in any particular way or format. The 
10 application receives a user's selection of a channel (step 268) and calls an API or other 
program for the selected channel (step 270). The API presents subscription options to the 
user for the channel corresponding with the selected option (step 272). The API receives 
values for the subscription from the user (step 274) and sends the subscription to agent 
128 for processing, as explained below (step 276). 

15 The parameters for the subscription can include, for example, the predicates as 

illustrated in Table 1. Each channel can use its own API, for example, in order to process 
subscriptions according to the particular requirements or parameters for the corresponding 
channel. These APIs can include, for example, web-based or Java-based APIs for 
receiving subscriptions and can use any type of user interface and processing to receive 

20 information for a subscription and pass it along to the agent application. 

FIG. 12 is a diagram conceptually illustrating channel and subscriber screens or 
GUIs 278 and 284, which can be used in conjunction with method 264 for receiving a 
subscription. Screen 278 includes a plurality of sections 282 identifying available 
channels for selection by a user. Upon selection of a particular channel, screen 284 can 
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be displayed for receiving a user's values for the subscription in a section 286. A user 
can select a section 288 to submit the subscription or select a section 290 to cancel the 
subscription. Screens 278 and 284 can be formatted as, for example, HyperText Markup 
Language (HTML) web pages or in any other format. Also, the screens can include any 
configuration of sections and content, possibly including, for example, text, graphics, 
pictures, various colors, or multi-media information in order to provide, as desired, a 
user-friendly and visually appealing interface for subscribers. The screens can also 
include a toolbar 280 providing, for example, conventional browser functions. 

Table 14 provides an example of a subscriber program in the C-m- programming 
language. 



Table 14 



Example of Subscriber Program 



#inciude <unistd.h> 
#include <iostream> 
#include "PC_evn_Filter.h" 
#include "PC_evn_Subscription.h" 
#include "PC_evn_Proxy.h" 

using namespace precache::event; 

class SubscriberApp ; public Subscriber 

{ 

private": 

PC^UINT notificationCount = 0; 

public: 

Subscriber App() {} // default constructor 
void run() 

{ 

PC_UINT QuotesRUs = myChanneloflnterest; // channel ID 
PC_UINT mylD = myPublisherlD; // publisher ID 

try { 

Proxy p(QuotesRUs, mylD); 

FilterFactory* factory = FilterFactory::GetFilterFactory(); 
Filter* f = factory->CreateFilter(p, "symbol = \"LU\""); 

PC_INT cl = 0; 

SubscriptionHandle sh = p.Subscribe("quotes.nyse", f, this, 

(void*)«&cl); 
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while (notificationCount < 2) { // let notifyQ get some 

// notifications 

sleep(5); 

} 

p .Unsubscribe(sh) ; 

} 

catch (InvalidChannelException icex) { 
cerr « "bad channer'« endl; 

} 

catch (InvalidSubjectException isex) { 
cerr « "bad subject" « endl; 

} 

catch (InvalidChannelException ifex) { 
cerr « "bad filter"« endl; 

} 

catch (InvalidSubscriptionHandleException ishex) { 
cerr « "bas subscription handle" « endl; 

} 

catch (Exception ex) { 

cerr « "unknown error" « endl; 

} 

} 

void Notify(Notification* n, void* c) // this is the callback method 

{ 

if (*(PC_INT*)c = 0){ // check the closure object 
PC_STRING symbol; 
PC_FLOAT price; 

n->GetPredefinedAttr("symbol", symbol); 
n->GetPredefinedAttr("price", price); 

cout « "The price of" « symbol « " is " « price « endl; 
notificationCount++; 

} 

} 

}; 

int main(int argc, char argv[]) 

{ 

SubscriberApp a; 
a.run(); 

} 



Content-Based Routing Via Pavload Inspection and Channels 

FIG. 13 is a flow chart of a content-based routing via payload inspection method 
300. Method 300 can be implemented, for example, in software modules for execution 
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by processor 93 in intelligent router 92, as represented by filtering daemon 212. 
Alternatively, it can be implemented in an ASIC or a combination of hardware and 
software. The content-based routing as illustrated in method 300 can be performed in 
intelligent routers anywhere in the network, such as in the network core or in edge 
5 routers. 

In a general sense, the content-based routing involves inspecting a payload section 
of a packet in order to determine how to process the packet. This content-based routing 
methodology can include, for example, processing a list of subscriptions (using filters, for 
example) in any order, comparing a message subject-by-subject and attribute-by-attribute 

10 with routing rules to determine a routing for the message, and performing the processing 
in a network core. The rules can include rules governing in-router processing or any rules 
associated with a filter. These routing decisions can thus be distributed throughout a 
network core. The use of subjects as represented by channels determines a message 
format, thus providing an intelligent router with a way of quickly locating attributes 

15 within the message, for example by knowing their byte positions in the message or packet 
for a particular channel. 

In method 300, intelligent router 92 receives a packet for a message (step 302). It 
determines from the packet a channel ID for the corresponding message (step 304) and 
retrieves attributes for the channel using the channel ID (step 306). In this example, the 

20 type of channel (determined from the channel ID) determines locations and data types of 
attributes in the packet. The attributes for the channel can be locally stored or retrieved 
remotely such as via a channel manager. Intelligent router 92 retrieves a filter, which 
corresponds with a subscription (step 308). The filter includes one or more attribute tests, 
usually a group of attribute tests for subscriptions. Intelligent router 92 applies attributes 

25 in the packet to the corresponding attribute test(s) in the filter description (step 310). 

If all the attribute test(s) in the filter description produce a positive result (step 
312), meaning the attributes satisfy all the attribute test(s), the intelligent router executes 
a set of functions prescribed by the rules associated with the filter (step 314). These 
functions can include, for example, routing the packet to the next link, and/or performing 
30 some action or computation with the content of the packet at the local router as prescribed 
by the rule(s). The action or next link can be identified, for example, in a data structure 
specifying the corresponding subscription. When the rule is a link, it typically identifies 
the next network node to receive the packet, which can include an intelligent router, 
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backbone router, a network-connected device, or other entity. Alternatively, the next 
links can be specified or associated with the subscriptions in other ways. 

If all the attribute test(s) in the filter description did not produce a positive result 
(step 312), meaning the attributes do not satisfy all the attribute test(s), the filter is 
5 declared a mismatch (step 315). The intelligent router recursively follows the above 
procedure until all the attribute tests in the filter description are exhausted or a first 
negative result is encountered, whichever comes first. 

Once all the attribute tests have been processed for this filter, the intelligent router 
determines if more filters exist (step 316) and, if so, it retums to step 308 to retrieve the 
10 attribute test(s) for the next filter to process the attributes for it. The matching procedure 
(steps 308, 310, 312, 314, 315, and 316) continues until either the complete set of filters 
is exhausted, or results for all the action or routing rules can be determined, whichever 
comes first. If the packet does not satisfy any filter, it will be dropped (discarded) and not 
forwarded. 

15 Intelligent router 92 can sequence through the filters in any particular order. For 

example, as illustrated in Table 15, intelligent router can store the filters for subscriptions 
in a file or routing table and linearly sequence through them to apply the attributes to 
filters (attribute tests). Altematively, the routing table can include links or pointers to the 
filters. 

20 The content-based routing can optionally use more than one method at the same 

time, depending on the applications and performance-enhancing heuristics such as the 
switching of algorithms based on traffic conditions, for example. The filters for the 
processing can optionally be encrypted, decrypted, transformed, and merged at a router in 
the network for use in performing inspecting of a payload section for the content-based 

25 routing. For example, a subscription such as price > $3.54122 may be truncated to price 
> $3.54 because the publications in the application are known not to contain currency 
attributes beyond the second decimal points. Also, foreign currency may be translated 
into U.S. currencies as well when a publication sent fi"om overseas reaches the first router 
located in the U.S., for example. 

30 As an alternative to a linear approach, intelligent router 92 cein select filters for 

processing in other orders or according to various algorithms that can possibly enhance 
the speed and efficiency of processing. Table 16 provides examples of subscriptions and 
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corresponding links for them; in these examples, the subjects relate to a particular channel 
and the subscriptions for the subjects can be represented by routing rules for the filters. 
The subjects can include, for example, network addresses such as Uniform Resource 
Locators (URLs) identifying a source of content. 



Table 15 


Channel 1 


Subscriptions 


Links 


filter la 


links la 


filter 2a 


links 2a 


• • * 


« • * 


filter Na 


links na 


• * ■ 




Channel N 


Subscriptions 


Links 


filter IN 


links la 


filter 2N 


links lb 


« • « 


• • • 


filter NN 


links In 



5 



Table 16 


Content Predicate 


Links 


sub = "quote.optimist" & 
( ($ 1 > 5 & $2 = "LU") 
1 ($1 >30«&$2 = "T")) 


xlO, xU 


( sub = "sony.music" | sub = "sony.movie" ) 
& $1 > 30 & $4 = "Beethoven" 


xU, xl3 


sub = "movie.ratings" & 
($1 > 1999 1 $2 = "Kurosawa") & $3 = "**" 


xll,sl5 


Caching at Network Nodes 



FIG. 14 is a flow chart of a caching method 320. Method 320 can be 
implemented, for example, in software modules for execution by processor 93 in 
15 intelligent router 92, as represented by cache manager 218. Alternatively, it can be 
implemented in an ASIC or a combination of hardware and software, either in the same or 
different physical device as the corresponding intelligent router. In method 320, 
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intelligent router 92 receives a message having data or content, a channel ID, and subjects 
(step 322). Intelligent router 92 time marks the data (step 324) and locally caches it such 
as in memory 94 or secondary storage 97 (step 326). It indexes the cached data by, for 
example, channel ED, subjects, and time stamps (step 328). 

5 If intelligent router 92 receives a request for data (step 330), it retrieves cached 

data, using the index, according to the request (step 332). Intelligent router 92 transfers 
the cached data to backbone router 95 or other routing entity for eventual transmission to 
the requestor or others. Method 320 can be repeatedly executed in order to continually 
cache data and retrieve cache data in response to requests. 

10 FIG. 15 is a diagram illustrating a cache index (336) for use with method 320. 

Cache index (336) receives data (338) and stores it with time stamps (340). As data is 
gathered, it is marked upon every duration of delta t, where delta t represents the time 
between marks, for example t2 - ti. Other types of indexes for time marking in any way 
can alternatively be used. 

15 Table 17 conceptually illustrates indexing of cached data. Table 18 conceptually 

illustrates a data structure for storing a connection history for caching. Table 19 provides 
examples of data structures for use in locally caching data in network nodes having 
intelligent routers. 

The time marking can occur at any fixed or variable interval. For example, data 
20 can be cached and indexed every five minutes. Upon receiving a command to retrieve 
cached data (such as #.getCache) specifying a time and subject, channel manager 218 
uses the cache index to determine if it can retrieve cached data corresponding with the 
request for step 332. 

Each subject or channel can include, for example, its own IP address in a multicast 
25 tree and a set of intelligent routers. Therefore, Table 18 represents a connection history 
among such routers that can be locally stored a user machine; if an edge router fails, the 
machine can access the connection history to determine how to reconnect with upstream 
routers for the channel when the edge router comes back on-line. It can also execute a get 
cache command for the duration of the time that it was disconnected in order to obtain 
30 any pending content for subscriptions, for example. 

Table 17 
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tl 


channel ID 1 


subjects 1-n 


pointer 1 to cached data 


t2 


channel ID 2 


subjects 1-n 


pointer 2 to cached data 










tn 


channel ID N 


subjects 1-n 


pointer N to cached data 



Table 18 


Connection History 


time 


router 


network addresses 


tl 


R2 


UR2 


UR3 


t2 


R2 


UR2 


UR3 


• ■ « 









Table 19 


Examples of Cache Data Structures for Intelligent Router 


Channel Node 


Struct ChannelNode { 
PC_UINT 
PC AttributeLifo 
PC_BOOL 
PC UINT 
PC UINT 
PC_INT 
HashTable 

} 


unChanld; 
*pAttrinfo; 

bPersistent; /* Persistent or RT*/ 

unTimeout; 

unTimeGranularity;/* in minutes */ 
nDirFd; 

*pFirstLevelSubjs; 


Subject Node 


Struct SubjectNode { 
PC USHORT 
PC UINT 
Void 
PC_INT 
HashTable 
DataNode 

} 


unSubjectld; 
unSubj Level; 

pParent; /* Channel or Subject */ 
nDirFd; 

*pNextLevelSubjs; 
*pData; 


Data Node 


Struct DataNode { 
PC INT 


nDirFd; 
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SubjectNode 
LastTimeGrainNode 
DLIST 
PC Mutex 

} 


*pParent; 

*pLastTGraiiiData; 

*pStoredData;/*list StoredTimeGrainNode */ 
mStoredDataLock; 


Stored Time Grain Node 


Struct StoredTimeGrainNode { 
PC UINT 
PC UINT 
PC INT 

} 


unStartTime; /* in minutes */Chanld; 
unEndTime; /* in minutes */ 
nFd; 


Last Time Grain Node 


Struct LastTimeGrainNode { 
PC CHAR 
PC UINT 
PC_BOOL 
PC Mutex 

} 


pLastTGrainData; /* could be a list */ 

unLastTGrainStartTime; 

bReadyToStore; 

mCachedDataLock; 



These exemplary data structures include the following information. A subject 
node contains a subject identifier, subject level, pointer to parent channel or subject node, 
file descriptor for its OAvn directory, pointer to hash table containing its next level subject 
5 nodes, and pointer to a data node. A data node contains a pointer to its subject parent 
node, file descriptor for the data directory, circular buffer containing the data structures 
for the data stored on each storage device, head and tail of the buffer, and lock for locking 
the data node during retrieval and storage. The stored time grain node is the node 
representing the actual data file, and the last time grain node represents the last buffer that 
10 has not yet been stored to the storage device but is maintained in memory. The caching 
and data storage threads in this example use the mutex of the last time grain node for 
preventing concurrent access to the last time grain node. 

Agent Processing 

FIG. 16 is a flow chart of an agent method 350 for an outgoing subscription 
15 message. Method 350 can be implemented, for example, in software modules as 
represented by agent 128 for execution by processor 134 in user (subscriber) machine 
122. In method 350, agent 128 receives a subscription such as via the method described 
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above in FIGS. 11 and 12 (step 352). Agent 128 creates a string specifying a Boolean 
expression for the subscription (step 354) and parses the string to detect any errors in the 
subscription (step 356). If an error exists, agent 128 can present an error message to the 
user (step 360) in order for the user to correct the error and re-enter the subscription. If 
5 the subscription contains no errors (step 358), agent 128 stores the expression in a data 
structure, an example of which is provided below (step 362). Agent 128 translates 
constituent not-equal expressions in the data structure to positive form (step 364) and 
translates the data structure to a corresponding disjunctive normal form (DNF) structure 
(step 366). Agent 128 also simplifies AND expressions of the DNF structure to contain 
10 only range filters and membership tests (step 368). 

The DNF is a well-known canonical form in which a Boolean expression is 
represented as an OR of one or more sub-expressions called disjuncts, each sub- 
expression being an AND of one or more attribute tests. For example, the Boolean 
expression (price >= 10 AND (symbol == "LU" OR symbol = "T")) has an equivalent 
15 DNF representation of ((price >= 10 AND symbol = ''LU") OR (price >= 10 AND 
symbol == "T ')). 

The transformation in step 364 involves translating expressions having the "not- 
equal" operator (represented in an exemplary syntax as !=) into an equivalent "positive" 
form that specifies all allowed values rather than the one disallowed value. This 
20 transformation is performed prior to creation of the DNF, and it is needed because the 
routers in this example require formulae to be in positive form. For example, the 
expression (price != 80) can be transformed to the equivalent positive expression (price 
<= 79 OR price >=81). 

The transformation in step 368 is performed after the DNF is created and involves 
25 an extra simplification of the resulting AND expressions, and it is also performed to 
simplify the work of the routers in this example. In particular, an AND of multiple 
attribute tests for the same attribute can be simplified into a canonical "range filter" 
having either one lower bound, one upper bound, both a lower and upper bound, or a 
single value in the case of an equality test. The particular kind of range filter is then 
30 encoded according to Table 22. 

For example, the expression (price >= 10 AND price <= 80 AND price >=20 
AND price <= 100) can be simplified to the expression (price >= 20 AND price <= 80), 
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which is an example of a range fiher with both a lower and an upper bound. Examples of 
the other kinds after simplification are the following: (price >= 20) (lower bound only); 
(price <= 80) (upper bound only); and (price = 50) (single value). In creating these 
range filters, it is possible that some sub-expression will simplify to true or to false, in 
5 which case the sub-expression can be eliminated according to the laws of Boolean 
algebra, thereby further optimizing the encoding of the expression in a message. For 
example, the expression (price >= 50 AND price <= 20) simplifies to false, since no value 
for "price" can satisfy the expression. In the special case in which a whole filter 
expression simplifies to false, the agent need not create a message at all, thereby relieving 
1 0 the router of unnecessary work. 

If the subject filter contains wildcards, agent 128 can optionally convert them as 
explained below (step 370). Otherwise, any wildcards can be converted in the network, 
rather than on the user machine or other device. In this exemplary embodiment, the 
syntax for subject filters is the only syntax that uses wildcards, and the syntax for attribute 
15 filters is the only syntax that uses Boolean expressions. Alternatively, implementations 
can use different or varying types of syntax for subject filters and attribute filters. 

Agent 128 encodes the resulting DNF expression into a message (step 372) and 
transfers the message to an intelligent router (step 374). The encoding can involve 
converting the subscription to a flat message format, meaning that it constitutes a string of 
20 data. This transferring can involve propagating routing rules generated firom subject 
filters and attribute filters for the subscription to one or more intelligent routers or other 
routing entities in the network. For the propagation, the subscription expression can be 
mapped into a conventional packet structure, for example. 

The encoding for step 372 involves marshalling subscriptions for a charmel into a 
25 messaging format of the messaging API for propagation throughout a channel. A 
subscription is internally messaged, for example, as a notification with subject 
#. SUBSCRIPTION. Because there are both a variable number of subject filter fields and 
a variable number of attribute tests, one pair of bytes is used to store the number of 
subject filter fields, and another pair of bytes is used to store the number of attribute tests 
30 in this example. The individual fields of the subject filter are marshaled sequentially, for 
example, in the order in which they were specified in the original subscription and are 
each marshaled into a two-byte portion of the message. Wildcard fields can be marshaled 
as described below. 
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In marshaling the attribute tests, the operands of the tests are marshaled at the end 
of the message in a manner similar to the marshaling of attribute values of notifications. 
Prior to marshaling the attribute tests and operands, they are sorted by attribute order 
within each disjunct of the DNF with tests on predefined attributes in position order, 
followed by tests on discretionary attributes in name order Furthermore, the set of 
relational tests on scalar valued attributes within each disjimct are simplified to a 
canonical form as range filters having either one limit (for left- or right-open ranges or 
equality tests) or two limits (for closed ranges between distinct limits). The remaining 
information about the tests is encoded into, for example, two-byte pairs in the same order 
as the operands; this sequence of two-byte pairs is placed in the message immediately 
following the sequence of two-byte encoding of subject filter fields. The two-byte pairs 
can constitute one form of a sequence of bit-string encodings of attribute tests, which can 
also be used to represent other types of encodings aside firom two-byte pairs. Examples 
of attribute tests are provided below. 

The schema for the encoding of the attribute tests is depicted in Table 20. Table 
21 illustrates encoding for the two-byte pairs, and Table 22 illustrates encoding of the 
Operator ED in the two-byte pairs. 



Table 20 


Encoding Rules 


1 


A zero in the D bit indicates the beginning of a new disjunct in the DNF, while a 
one in the D bit indicates an additional conjunct within the current disjunct. 


■ — 

2 


A value other than all ones in the Notification Attribute Position indicates the 
position of a predefined attribute (as defined by the channel's notification type) to 
which the test 

applies; the operand for the test is marshaled as depicted in the example shown in 
FIG. 18. 


3 


A value of all ones in the Notification Attribute Position indicates that the test 
applies to a discretionary attribute, in which case the name length and name of the 
attribute to which the test applies are marshaled with the operand. 


4 


The bits for the Operand Type ID encode one of the predefined types for attributes. 


5 


The bits for the Operator ID encode the operator used in the test, as defined in 
Table 22. 



Table 21 
First Byte 



0 



7 
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D 


Notification Attribute Position 


Second Byte 


0 


12 3 4 


5 6 7 


Operand Type ID 


Operator ID 



Table 22 


Operator 


Operator ID 


Left-open range 


000 


Right-open range 


001 


Closed-range 


010 


Equality test 


oil 


Positive membership test (in) 


100 


Negative membership test (not in) 


101 



Because the two-byte pair for a test already indicates both the type of the operand 
of the test and whether or not the test applies to a predefined or discretionary attribute, 
5 there is no need to separately marshal the number of tests performed on discretionary 
attributes or their types. This scheme assumes there are no more than 127 predefined 
attributes in a notification. Alternatively, this design may use more bits to encode 
attribute tests. 

While this marshaling convention orders and groups attribute tests according to 
10 the DNF of the attribute filter, an infrastructure element (such as a router) may choose to 
evaluate the tests in some other order (perhaps according to dynamically derived local 
data about the probability of success or failure of the different tests) in order to make the 
overall evaluation of the attribute filter more efficient. The Subscription ID field of the 
message is a value generated by the agent for uniquely identifying the subscription to the 
15 agent's edge router in subsequent requests to modify or unsubscribe the subscription. In 
particular, a dynamic modification to the attribute filter of a subscription is propagated 
using the message format shown in the example of FIG. 18, except that the subject is 
#.RESUBSCRIPTION and the Subscription ID is that of the previously registered 
subscription being modified. And an unsubscription is propagated using, for example, the 
20 message format of FIG. 18 up through the Subscription ID field, with the subject being 
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#.UNSUBSCRIPTION and the Subscription ID being that of the previously registered 
subscription being unsubscribed. 

The following provides an example to illustrate the conversion and encoding by 
the agent as described above. Consider the following example attribute filter expression: 
5 price >= 10 and (symbol = "LU" or (volume >= 1000 and volume <= 10000)). FIG. 19 
presents a Unified Modeling Language (UML) diagram 390 depicting the objects used by 
the agent in step 362 to store the expression. This diagram illustrates an hierarchical 
relationship for specifying the subscription, which can include variables, constant values, 
or both. The objects in the diagram can be instances of filter classes depending upon a 

10 particular implementation. Each SimpleFilter object depicts the values of attributes used 
to store information about a corresponding attribute test of the filter expression. In the 
expression of FIG. 19, an OR filter 396 connects two AND filters 392 and 400. The 
AND filter 392 contains a simple filter 394 with attributes for the subscription. Likewise, 
the OR filter 396 contains a simple filter 398, and the AND filter 400 contains simple 

15 filters 402 and 404. 

For the purposes of this example, attributes price, symbol, and volume are 
assumed to be predefined attributes of the associated channel and are assumed to be 
defined in positions 0, 1 and 2, respectively. Furthermore, the types of the attributes are 
assumed to be unsigned integer (typecode 6), character array (typecode 12), and unsigned 
20 integer (typecode 6), respectively. 

Consider next a subscription containing the above example attribute filter 
expression as its attribute filter. FIG. 1 8 presents the marshaling of the subscription into a 
message. The schematic 386 on the left side of FIG. 18 shows the actual message 
contents, while the schematic 388 on the right provides a legend for the different parts of 
25 the message. The width of each schematic in this example is four bytos. Prior to 
marshaling, the filter has been converted to its equivalent DNF: (price >= 10 and symbol 
= "LU") or (price >= 10 and volume >= 1000 and volume <= 10000). 

The sixteen-bit attribute test encodings are shown as bit sequences, with gaps 
showing the separation into the different parts. Note that the two tests on price in this 
30 example cannot be combined since they are in separate disjuncts, and thus they are 
marshaled separately as ranges that have no right bound ("right-open ranges"). On the 
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other hand, the two tests on volume can be combined since they are in the same disjunct, 
and thus they are marshaled together as a single "closed-range" test. 

Finally, note also that certain fields are characterized as being "assumed"; this 
means that values for these fields were chosen arbitrarily for this example and are in 
5 general independent of the subscription that was marshaled. In addition, the subject filter 
for the subscription was arbitrarily chosen to be ">," which matches any subject defined 
by the associated channel. The example described above and shown in FIGS. 18 and 19 
is provided for illustrative purposes only, and the marshalling can be used with any other 
type of subscription. Also, method 350 provides only one example of marshaling 
10 subscriptions, and they can be marshaled in any other way. 

FIG. 17 is a flow chart of an agent method 376 for an incoming message. Method 
376 can be implemented, for example, by agent 128 and application 126 in user machine 
122. In method 376, agent 128 receives a message from an intelligent router 
corresponding with a subscription (step 378). Agent 128 determines a channel 

15 corresponding with the subscription (step 380), for example by the channel ID in the 
message, and calls an API for the channel (step 382). The API present the data for the 
subscription in a GUI or other format at the user machine (step 384). The processing of 
incoming messages can use a process of decoding the data in the reverse of the encoding 
process described above, and this decoding (reverse encoding) can be performed in a 

20 router or in other network entities. 

Wildcard Processing 

FIG. 20 is a flow chart of a wildcard method 410. This method illustrates an 
example of using a set of routing rules for a filter to convert wildcards in expressions for 
subscriptions. Method 410 can be implemented, for example, in software modules as 
25 represented by agent 128 for execution by processor 134 in user machine 122. 
Alternatively, wildcards can be processed in the network by processor 93 under software 
control in intelligent router 92 or in the corresponding fimctions contained in ASIC 91. 
Wildcards include open fields or variable length fields, examples of which are provided in 
Table 21. 

30 In method 410, agent 128 or other entity receives a subscription having a wildcard 

(step 412). The subject length for subscriptions can be specified by a publisher when 
publishing content, and the subject can be pre-processed on the publisher machine, for 
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example, to count the fields of the subject and thus obtain a field count (length) for it. 
Agent 128 counts the number of fields in the filter operand (step 414) and initiahzes a 
new rule (filter) of field length = N (step 416). Agent 128 retrieves a sub-field for the 
subscription (step 418) and determines if the filter operand sub-field 0[i] is a wildcard 
5 (step 420). If the filter operand sub-field is not a wildcard, agent 128 adds a conjunctive 
clause to the rule, field [i] = 0[i] (step 422). If the filter operand has more sub-fields 
(step 424), agent 128 returns to step 418 to process additional sub-fields. The parameter 
"i" represents a field where i is an integer representing the field number in this example. 

After processing the sub-fields, agent 128 determines if the last filter operand sub- 
10 field is a (step 426) and, if so, it changes the length constraint to field length > N-1 
(step 428). Wildcard processing can use any t>pe of symbol, and a ">" is only one such 
example. In this example, a "a.>" can mean a.b, a.c, a.d, etc. and all their sub-subjects at 
all levels (for example, a.b.x, a.c.x, a.b.x.y, etc.). Other symbols can be used for other 
implementations of wildcards. 

15 If necessary, agent 128 propagates the transformed rule to intelligent routers or 

other entities in the network (step 430). Accordingly, the method iterates through the 
sub-fields in order to process them for conversion of the wildcards to non-wildcard rules, 
meaning rules that do not contain wildcards. The conversion of wildcards can occur 
anywhere in the network, for example on the subscriber machine or in an intelligent 

20 router. The conversion can thus occur in one entity with the transformed rule propagated 
to other entities or it can occur dynamically. 

Table 23 provides a summary, along with examples, of these exemplary routing 
rules for processing wildcards. These routing rules can be generated in the intelligent 
routers, for example, or generated in other network entities and propagated to the 
25 intelligent routers. In addition, the routing rules in Table 23 are provided for illustrative 
purposes only and other routing rules are possible for converting wildcards. 



Table 23 


Original Rule 


Transformed Rule 


subject = "a.b" 


subject, length = 2 
& subject[0] ~ "a" & subject[l ] "b" 


subject = "C*.D" 


subject.length = 3 
& subject[0] — "C" & subject[2] — "D" 


subject = "foo.>" 


subject. length > 1 
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& subject[01 = "foo" 


subject = "*.*.b.*.c.>" 


subject, length > 5 
& subject[2] = "b" & subject[4] = "c" 



Digital Content Delivery 

The intelligent content-based routing described above can be used in many 
implementations, including routing video, music, and software updates via subscriptions. 
5 For example, users can subscribe to software updates, such as anti-virus software, and 
have the updates automatically routed to them. As other examples, users can subscribe to 
particular video and music content and also have that subscribed content automatically 
routed to them. The video and music can be received as streaming digital content, for 
example. In addition, the distributed processing in the network core substantially 
10 alleviates processing burden on servers providing the software, video, and music content. 
Therefore, network bandwidth can effectively be increased using the same network 
infrastructure to provide the content, among other advantages. 

One particular architecture for implementing this routing is shown in FIG. 21. 
Note that the architecture assumes two levels of cache servers, CI and C2, preferably 

15 residing in co-location offices of a network service provider. However, the benefits can 
also be achieved when only CI cache servers are available. The terms CI and C2 cache 
servers refer to a server providing distributed network caching as described above (see 
FIGS. 14-15 and associated description). The architecture can be developed in two 
phases, for example. The first phase, assuming the C2 cache servers do not exist, is to 

20 use a fast file transfer mechanism between the central distributor 450 and the CI cache 
servers to reduce the server load and the time needed to send large media files. This fast 
file transfer mechanism is preferably achieved by adding a routing box (470 in FIG. 22) 
between the central distributor 450 and the CI cache servers. The second phase is to add 
routing boxes at C2 cache servers, and the above-described subscription mechanism 

25 between user (e.g., user machines 460) and C2 cache servers. 

Benefits of using routing boxes : Routing boxes 470 preferably include modules 
for implementing the content-based routing described above (e.g., intelligent router 92 
described above). There are two main benefits of using routing boxes 470 implementing 
the content-based routing described above. A fast routing and file transfer solution using 
30 these routing boxes 470 may speed up a file transfer 5 times over a conventional file 
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transfer protocol such as FTP or RCP. Efficient multicast over a wide area network 
(WAN) can also be achieved. When data is sent from a central location to a group of 
receivers, this routing solution will speed up the content delivery by exploiting the 
network multicast topology and constructing multicasting tunnels over WAN to reduce 
5 server load and network bandwidth requirement. 

Architecture : Media contents are delivered from the central distributor to CI 
cache servers. CI cache servers store all the content files. Each CI cache server requires, 
for example, terra bytes of disk space to store all the contents. Users (e.g., using user 
machines 460 such as subscriber machine 122) request contents from the C2 cache 
10 servers, which store only part of the contents. C2 cache servers require, for example, 
hundreds of giga bytes of disk space. 

File transfer between users and C2 caches : When a user 460 requests a media file 
by issuing a subscription, the request is processed by one of the C2 cache servers. If the 
requested media file is already cached in the C2 server, the file is delivered right away. If 
15 not, the subscription is sent to a CI cache server and the requested file is transferred from 
the CI cache server to the C2 cache server. 

Pre-caching media data from CI caches to C2 caches : Based on the user 
subscriptions or the pattern of subscriptions, a media file may be pre-cached from a CI 
cache server into C2 cache servers. For example, if users 460 who connect to C2 cache 
20 servers are mostly interested in pop songs, a CI cache server can push a new pop song to 
a C2 cache server even before any user 460 on the C2 cache server requests the song. 

Implementation Phases : The first phase involves, for example, installing the fast 
file transfer mechanism with content routing between the distributor 450 to all CI cache 
servers. No C2 cache server is needed. In this case, all users 460 connect to CI caches 
25 directly. CI cache servers receive new media files from the distributor 450 regularly. 
The phase- 1 architecture is shown in FIG. 22. 

Note that in FIG. 22 the distributor 450 sends a new media file only once to the 
routing box 470, powered by the intelligent content-based routing technology described 
above. Therefore, the load of the distributor 450 is reduced. The routing box 470 sends 
30 out the file using the fast file transfer mechanism to each CI cache server. In this case, no 
additional routing boxes are needed at the receiver 460 end. Alternatively, other types of 
servers can be used for CI cache servers. 
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With reference now to FIG. 23, architecture of an embodiment implementing 
phase 2 is shown. Phase 2 in this example preferably uses a kernel-implemented routing 
box 470 to route and send data. The kernel layer solution further reduces the overhead in 
sending files since it needs less buffer copy and less context-switching time. In addition, 
5 the phase 2 solution adds C2 cache servers into the architecture, as shown in FIG. 23. 
Likewise, as shown, routing boxes 470 are preferably added at C2 sites using co-location 
in a service provider network. This further reduces the bandwidth requirements 
significantly with potentially hundreds of times of bandwidth reduction. 

As shown in FIG. 23, files transferred between CI cache servers and C2 cache 
10 servers are transferred via the routing boxes associated with the routing box 470 
associated with the CI cache servers and the routing box 470 associated with the C2 
cache servers. In this manner, the fast routing and file transfer solution between the CI 
and C2 cache servers is achieved using these routing boxes 470. 

While the present invention has been described in connection with an exemplary 
15 embodiment, it will be imderstood that many modifications will be readily apparent to 
those skilled in the art, and this application is intended to cover any adaptations or 
variations thereof. For example, various types of publisher machines, user or subscriber 
machines, channels and configurations of them, and hardware and software 
implementations of the content-based routing and other functions may be used without 
20 departing from the scope of the invention. This invention should be limited only by the 
claims and equivalents thereof 
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